Ngay trước khi Thế chiến II bùng nổ ở châu Á, người Anh đã bắt giữ một số nhà lãnh đạo có ảnh hưởng của tổ chức dân tộc Kesatuan Melayu Muda (KMM). Tuy nhiên, hầu hết trong số chúng đã được phát hành trong Thế chiến II, khi quân Nhật xâm chiếm và chiếm đóng Mã Lai. Sau đó, các nhà lãnh đạo của KMM đã thành lập Kesatuan Rakyat Indonesia Semenanjung (KRIS) để thực hiện công việc của KMM để thành lập "Đại Indonesia" với sự thống nhất các lãnh thổ của Indonesia và Malaysia, nơi bị chia cắt giữa Anh và các quốc gia Bass trong Hiệp ước Anh-Hà Lan, 1824. Tuy nhiên, dự án không bao giờ được thực hiện do sự đầu hàng bất ngờ của Nhật Bản sau vụ ném bom nguyên tử xuống Hiroshima và Nagasaki. Với sự trở lại của người Anh, các nhà lãnh đạo KRIS đã thành lập Đảng Quốc gia Mã Lai (PNM, còn được gọi là Kebangsaan Melayu Mã Lai hoặc PKMM của Ba Tư) để đạt được mục tiêu của họ bằng các biện pháp dân chủ. Tuy nhiên, PNM đã sớm bị chính phủ cấm như là một phần của sự đàn áp của các đảng cánh tả, chấm dứt giai đoạn đầu tiên của chủ nghĩa dân tộc Mã Lai.